#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//int Sqrt(int x) {
//    int i = 0;
//    for (i = 0; i < x / 2; i++)
//    {
//        if (i * i == x)
//        {
//            return i;
//        }
//        else if (i * i< x && (i + 1) * (i + 1) > x)
//        {
//            return i;
//        }
//    }
//    return i;
//}



//static int count = 0;
//int pathcount(int i, int j, int m, int n)
//{
//    if (i != m)
//    {
//        pathcount(i + 1, j, m, n);
//    }
//    if (j != n)
//    {
//        pathcount(i, j + 1, m, n);
//    }
//    if (i == m && j == n)
//    {
//        count++;
//        return 1;
//    }
//}
//
//int uniquePaths(int m, int n) {
//    int i = 1;
//    int j = 1;
//    pathcount(i, j, m, n);
//    return count;
//}



int uniquePaths(int m, int n) {
    // write code here
    if ((m == 1) && (n == 1))
    {
        return 1;
    }
    if (m == 1)
    {
        return 1;
    }
    if (n == 1)
    {
        return 1;
    }
    return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
}

//int main()
//{
//    printf("%d ", uniquePaths(2,2));
//    return 0;
//}

//int main()
//{
//    printf("%d ", Sqrt(36));
//	return 0;
//}